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SYSTEMS AND METHODS FOR INTERFACING MULTIPLE TYPES OF 
OBJECT IDENTIFIERS AND OBJECT IDENTIFIER READERS TO 
MULTIPLE TYPES OF APPLICATIONS 

RELATED APPLICATIONS 

[01] This application is related to and claims priority from U.S. Patent Application Serial No. 
60/399,215 filed July 29, 2002, for "System and Method of Interfacing Multiple Types of Object 
Identifiers and Object Identifier Readers to Multiple Types of Applications," with inventors Paul 
Hepworth, George Powell, and Weiyang Zhou, which is incorporated herein by reference. 

TECHNICAL FIELD 

[02] The present invention relates generally to the field of machine-readable object identifiers. 
More specifically, the present invention relates to systems and methods for interfacing multiple 
types of object identifiers and object identifier readers to multiple types of applications. 

BACKGROUND 

[03] Computer technology has entered many areas to simplify manual tasks and to make 
information more readily available. Most people use several computer programs every day that 
greatly simplify their work day. In addition, through the use of a computer, vast amounts of 
information are readily available. Computer software and electronic information sources are 
typically found on storage media or storage devices such as hard drives, CD-ROMs, DVD- 
ROMs, etc., on a local computer, on a local computer network or a global computer network, 
such as the Internet. 

[04] Software applications can be used for many purposes including assisting a person in 
performing his or her job. For example, word processors help computer users prepare 
documents, spreadsheet programs help users perform accounting functions and numerical 
analysis, diagnostic programs assist users in diagnosing problems, etc. There are many 
applications available to help users with almost any need they may have. Typically, software 
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applications operate upon data in order to help a user. Thus, the data is somehow input into the 
application. 

[05] One way to input data into a software application involves the use of machine-readable 
object identifiers, such as bar codes, matrix codes, radio-frequency identification (RFID) tags, 
magnetic stripes, smart cards, punch cards, etc. An object identifier may be a graphical or 
electromagnetic representation of data. A user may scan the object identifier with an object 
identifier reader which converts the object identifier into object identifier data. Typically, the 
object identifier reader is in electronic communication with a software application running on a 
computing device through a communication interface. Typically, a communication interface 
includes a communication port (e.g., serial port, keyboard port, etc.) and a software driver 
associated with the communication port. After the object identifier reader converts the graphical 
code into object identifier data, it typically sends the object identifier data to the application 
through the communication interface associated with the application. The application may then 
use the object identifier data to accomplish one or more tasks. 

[06] Typically, object identifier data includes both information and formatting characters. The 
formatting characters generally allow applications that receive the object identifier data to 
process the information contained within the object identifier data. For example, suppose that 
information (e.g., a part serial number, such as "ABC000198") is encoded into a machine- 
readable object identifier. Formatting characters (e.g., a descriptive tag, such as "SER") may also 
be encoded into the object identifier. Thus, when the object identifier is read by an object 
identifier reader, the object identifier data received by an application may be "SER ABC000198". 
In this example, the descriptive tag "SER" allows an application that receives the object identifier 
data to correctly interpret "ABC000198" as a part serial number. 

[07] Typically, the types of formatting characters included within the object identifier data and 
the arrangement of those formatting characters within the object identifier data are determined by 
a particular object identifier format. Examples of different object identifier formats include 
SPEC2000, ANSI MH10.8.3, codeXML, UPC, etc., as well as various proprietary formats. In 
the above example, the object identifier data was "SER ABC000198". However, if the same part 
serial number were encoded according to another object identifier format, the object identifier 
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data may be, for example, "<part>ABC000198</part>." In both examples, the information is the 
same (i.e., "ABC000198"). However, the formatting characters in the two examples are different 
because the object identifiers were encoded according to different object identifier formats. 
[08] Presently, there are several problems associated with interfacing object identifiers, object 
identifier readers, and software applications. For example, an application is generally configured 
to recognize and interpret the formatting characters associated with a particular object identifier 
format. If an application receives object identifier data that includes formatting characters 
associated with a different object identifier format, the application may not be able to process the 
object identifier data. 

[09] In addition, applications are typically configured to receive object identifier data through 
a particular communication interface, and, as a result, it is not possible for these applications to 
receive object identifier data through a different communication interface. For example, a serial 
port object identifier reader may not be usable with an application that was written for a keyboard 
wedge object identifier reader. 

[10] In addition, it would be beneficial to be able to add information to an object identifier 
beyond what was originally expected by the application without breaking its use with the original 
application. Without this ability it is not practical to "phase in" new information while retaining 
compatibility with applications that have not been upgraded to process the new information. 
[11] Finally, it would be beneficial for the single reading of a single object identifier to cause 
more than one application to take action. For example, this would enable an inventory tracking 
application and a separate POS application, both of which are capable of receiving object 
identifier data from a communication interface, to both receive the product number read a single 
time from an object identifier by a single reader attached to a single communication interface. 
[12] Accordingly, benefits may be realized if means were provided to address one or more of 
the above problems. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

[13] The present embodiments will become more fully apparent from the following 

description and appended claims, taken in conjunction with the accompanying drawings. 

Understanding that these drawings depict only typical embodiments and are, therefore, not to be 

considered limiting of the invention's scope, the embodiments will be described with additional 

specificity and detail through use of the accompanying drawings in which: 

[14] Figure 1 is a block diagram of an embodiment of a system for interfacing multiple types 

of object identifiers and object identifier readers to multiple types of applications; 

[15] Figure 2 is a block diagram illustrating an embodiment of the object identifier data; 

[16] Figure 2A is a block diagram illustrating an embodiment of the object identifier data and 

supplemental information; 

[17] Figure 3 is a flow diagram of an embodiment of a method for interfacing multiple types 

of object identifiers and object identifier readers to multiple types of applications; 

[18] Figure 4 is a block diagram illustrating an embodiment of a code filter/router; 

[19] Figure 5 is a block diagram of an embodiment of the input rules; 

[20] Figure 5 A is a block diagram of another embodiment of the input rules; 

[21] Figure 6 is a block diagram of an embodiment of an application registry; 

[22] Figure 7 is a block diagram of an embodiment of the output rules; 

[23] Figure 8 is a table illustrating an embodiment of the formatting instructions; 

[24] Figure 9 is a table which may be used to organize the formatting instructions into groups; 

[25] Figure 10 is another table which may be used to organize the formatting instructions; 

[26] Figure 1 1 is a block diagram of an alternative embodiment of a system for interfacing 

multiple types of object identifiers and object identifier readers to multiple types of applications; 

[27] Figure 12 is a block diagram of an alternative embodiment of a system for interfacing 

multiple types of object identifiers and object identifier readers to multiple types of applications; 

[28] Figure 13 is a block diagram of an alternative embodiment of a system for interfacing 

multiple types of object identifiers and object identifier readers to multiple types of applications; 

and 
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[29] Figure 14 is a block diagram of hardware components that may be used in an embodiment 
of a computing device. 

DETAILED DESCRIPTION 

[30] It will be readily understood that the components of the embodiments as generally 
described and illustrated in the Figures herein could be arranged and designed in a wide variety 
of different configurations. Thus, the following more detailed description of the embodiments of 
the systems and methods of the present invention, as represented in the Figures, is not intended to 
limit the scope of the invention, as claimed, but is merely representative of the embodiments of 
the invention. 

[31] Several aspects of the embodiments described herein will be illustrated as software 
modules stored in a computing device. As used herein, a software module may include any type 
of computer instruction or computer executable code located within a memory device and/or 
transmitted as electronic signals over a system bus or network. A software module may, for 
instance, comprise one or more physical or logical blocks of computer instructions, which may 
be organized as a routine, program, object, component, data structure, etc., that performs one or 
more tasks or implements particular abstract data types. 

[32] In certain embodiments, a particular software module may comprise disparate instructions 
stored in different locations of a memory device, which together implement the described 
functionality of the module. Indeed, a module may comprise a single instruction, or many 
instructions, and may be distributed over several different code segments, among different 
programs, and across several memory devices. Some embodiments may be practiced in a 
distributed computing environment where tasks are performed by a remote processing device 
linked through a communications network. In a distributed computing environment, software 
modules may be located in local and/or remote memory storage devices. 

[33] Figure 1 is a block diagram of an embodiment of a system 100 for interfacing multiple 
types of object identifiers 102 and object identifier readers 104 to multiple types of applications 
106. The system 100 may include a computing device 108. A computing device 108, as used 
herein, is any device that includes a digital processor capable of receiving and processing data. A 
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computing device 108 includes the broad range of digital computers, including hand-held 
computers, personal computers, servers, mainframes, supercomputers, microcontrollers, and the 
like. 

[34] The system 100 may also include one or more object identifiers 102. As used herein, an 
object identifier 102 refers to any type of machine-readable identifier, including a bar code, a 
data matrix code, an RFID tag, a magnetic stripe, a smart card, a punch card, and the like. 
[35] The system 100 may also include one or more object identifier readers 104. As used 
herein, an object identifier reader 104 is a device that is configured to read an object identifier 
102 and to generate object identifier data 110 representing the object identifier 102. The object 
identifier data 1 10 generated by the object identifier reader 104 may be sent to and processed by 
the computing device 108. Object identifier readers 104 are commercially available and known 
to those skilled in the art. Examples of object identifier readers 104 include bar code scanners, 
matrix code scanners, RFID readers, magnetic stripe readers, etc. 

[36] Each object identifier reader 104 in the system 100 may be in communication with the 
computing device 108 through a communication interface 112. A communication interface 112 
may consist of hardware, software, or a combination of hardware and software. In one 
embodiment, each communication interface 112 may include a communication port (e.g., serial 
port, keyboard port, etc.) and a filter driver associated with the communication port. A filter 
driver is a facility for receiving data from a communication port, modifying it or otherwise 
filtering it, and then sending the data to its appropriate destination. The filter driver may be part 
of an operating system (not shown) that is running on the computing device 108. Windows 98 
and later and Windows NT and later derivative operating systems support filter drivers for 
communication ports. These filter drivers are programmed according to the Microsoft DDK and 
are well known to those skilled in the art. Other operating systems support similar means for 
filtering data as part of or in conjunction with the device drivers for the communication ports. 
[37] One or more applications 106 may be running on the computing device 108. As used 
herein, an application 106 refers to a software module that processes data for a user of the 
computing device 108. Each application 106 may be configured to receive object identifier data 



110 from one or more of the object identifier readers 104 through a communication interface 
112. 

[38] The computing device 108 may also include a code filter/router (hereinafter, "CFR") 1 14. 
The CFR 1 14 may be a software module, as that term is described above. The CFR 1 14 may be 
configured to perform one or more functions. For example, the CFR 114 may allow an 
application 106 that is configured to receive object identifier data 110 through a specific 
communication interface 1 12 to receive object identifier data 110 from an object identifier reader 
104 that is in electronic communication with a different communication interface 1 12. The CFR 
1 14 may also allow an application 106 that is configured to interpret object identifier data 1 10 in 
a particular object identifier format to receive and correctly process object identifier data 110 
read from an object identifier 102 that was encoded according to a different object identifier 
format. The CFR 114 may also allow more than one application 106 to receive and process 
object identifier data 110 read a single time from a single object identifier 102. The CFR 114 
may also allow information to be added to an object identifier 102 beyond what was originally 
expected by the application 106 without breaking its use with the original application 106. 
Various embodiments of the CFR 1 14 will be described below. 

[39] The system 100 may also include a remote computing device 1 16 in communication with 
the computing device 108 over a network 118. As used herein, a network 118 refers to any 
system that facilitates the transmission of data between the computing device 108 and the remote 
computing device 116. Networks 118 are known to those skilled in the art. Examples of 
networks 118 include a local area network, a wide area network, a wireless network, the Internet, 
and the like. 

[40] Figure 2 is a block diagram illustrating an embodiment of the object identifier data 210. 
As stated previously, the object identifier data 210 may be generated by an object identifier 
reader 104 that reads an object identifier 102. The object identifier data 210 may be sent to and 
processed by the CFR 114. 

[41] As shown, the object identifier data 210 may include information 212 and formatting 
characters 214. The formatting characters 214 generally allow applications 106 that receive the 
object identifier data 210 to process the information 212 contained within the object identifier 
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data 210. Although only one piece of information 212 is shown in Figure 2, those skilled in the 
art will understand that the object identifier data 210 may include multiple pieces of information 
212. Various formatting characters 214 may be associated with each piece of information 212. 
In addition, Figure 2 is not meant to imply anything about how the information 212 and the 
formatting characters 214 are positioned relative to one another. The formatting characters 214 
may be positioned before, positioned after, and/or interspersed among the information 212. 
[42] Typically, the types of formatting characters 214 included within the object identifier data 
210 and the arrangement of those formatting characters 214 within the object identifier data 210 
are determined by a particular object identifier format. For example, suppose that the part 
number "12345" is encoded into an object identifier 102 which is then read by an object 
identifier reader 104 to generate object identifier data 210. If the object identifier 102 is encoded 
according to a particular object identifier format, the object identifier data 210 may be "PNR 
12345". However, if the object identifier 102 is encoded according to another object identifier 
format, the object identifier data 210 may be "<part>12345</part>." In both examples, the 
information 212 is the same (i.e., "12345"). However, the formatting characters 214 in the two 
examples are different because the object identifiers 102 were encoded according to different 
object identifier formats. 

[43] Generally, an application 106 is compatible with one or more object identifier formats. 
That is, an application 106 may be configured to recognize and interpret the formatting characters 
214 associated with one or more object identifier formats. However, an application 106 may not 
be compatible with some object identifier formats. That is, an application 106 may not be 
configured to recognize and interpret the formatting characters 214 associated with some object 
identifier formats. If an application 106 receives information 212 that is formatted according to 
an object identifier format that the application 106 is not compatible with, the application 106 
may not be able to correctly process the information 212. 

[44] As shown in Figure 2 A, in some embodiments supplemental information 216 about the 
object identifier 102 may be sent to the computing device 108. The supplemental information 
216 may be in addition to the object identifier data 210 itself. For example, the supplemental 
information 216 may include the type of object identifier 102 (bar code, RFID, etc.), the 
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symbology type and version, etc. In some embodiments, the supplemental information 216 may 
be inserted before the object identifier data 110. In other embodiments, the supplemental 
information 216 may be inserted after and/or among the object identifier data 210. 
[45] In some embodiments, the supplemental information 216 may be generated by and sent to 
the computing device 108 by the object identifier reader 104. In other embodiments, the 
supplemental information 216 may be inferred by the communication interface 112. For 
example, the system 100 may be configured with a first type of object identifier reader 104a in 
communication with a first communication interface 112a, and a second type of object identifier 
reader 104b in communication with a second communication interface 112b. A first type of 
supplemental information 216a may be added to object identifier data 1 10a received through the 
first communication interface 112a, and a second type of supplemental information 216b may be 
added to object identifier data 1 10b received through the second communication interface 1 12b. 
[46] For example, suppose that the first type of object identifier reader 104a is a bar code 
reader 104a that is in communication with the computing device 108 through a keyboard port 
1 12a, and that the second type of object identifier reader 104b is an RFE) reader 104b that is in 
communication with the computing device 108 through a communication port 112b. The first 
type of supplemental information 216a may be added to object identifier data 110a that passes 
through the keyboard port 1 12a, and may identify the object identifier data 1 10a as coming from 
a bar code 102a. The second type of supplemental information 216b may be added to object 
identifier data 110b that passes through the communication port 112b, and may identify the 
object identifier data 1 10b as coming from an RFED tag 102b. 

[47] Figure 3 is a flow diagram of an embodiment of a method 300 for interfacing multiple 
types of object identifiers 102 and object identifier readers 104 to multiple types of applications 
106. The CFR 1 14 may be configured to implement the method 300. 

[48] The method 300 may begin when object identifier data 1 10 is received 302 from an object 
identifier reader 104. The information 212 in the object identifier data 110 may then be 
identified 304. Various ways in which the information 212 may be identified 304 will be 
described below. 
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[49] Once the information 212 in the object identifier data 1 10 is identified 304, one or more 
applications 106 may be identified 306 to receive the information 212. In one embodiment, this 
may involve determining a characteristic of the information 212 (e.g., whether the information 
212 represents a part number, a price, a phone number, etc.) and then identifying one or more 
applications 106 that are configured to process information 212 with that characteristic (e.g., 
applications 106 that are configured to process part numbers, prices, phone numbers, etc.). 
Various ways in which a characteristic of the information 212 may be determined will be 
described below. In addition, various other ways in which applications 106 may be identified 
306 to receive the information 212 will be described below. 

[50] When one or more applications 106 have been identified 306, the information 212 may 
then be formatted 308 so that the applications 106 identified in step 306 can process the 
information 212. As will be described below, this may involve determining the format in which 
particular application 106 expects to receive object identifier data 210, and then adding 
formatting characters 214 to the information 212 that are consistent with that format. Once the 
information 212 is formatted 308 for a particular application 106, it 212 may then be sent 310 to 
that application 106. 

[51] Figure 4 is a logical block diagram illustrating an embodiment of a CFR 414. The CFR 
414 may include a multi-input filter 416, one or more input rules 418, a router 420, an 
application registry 422, a multi-output filter 424, and one or more output rules 426. Each of 
these components may be used to implement one or more of the functions of the CFR 414, as 
will be explained below. 

[52] As described above, the CFR 414 may be configured to receive 302 object identifier data 
110 from an object identifier reader 104. In one embodiment, the object identifier data 110 may 
be received by the multi-input filter 416 through a communication interface 112. 
[53] Once the CFR 414 receives 302 object identifier data 110, the CFR 414 may be 
configured to identify 304 the information 212 contained in the object identifier data 110. In one 
embodiment, identifying 304 the information 212 in the object identifier data 110 may involve 
the multi-input filter 416 matching the object identifier data 110 with one of the input rules 418, 
and the multi-input filter 416 following the instructions in the input rule 418 that matches the 
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object identifier data 110. An embodiment of the input rules 418 and an exemplary process by 
which the object identifier data 110 may be matched with one of the input rules 418 will be 
described below. Details about various instructions that may be contained in the input rules 418 
will also be provided below. 

[54] In one embodiment, if the information 212 in the object identifier data 110 cannot be 
identified 304, the object identifier data 110 may be allowed to pass through the CFR 414 
unmodified. For example, the multi-input filter 416 may be configured to send the object 
identifier data 110 back to the same communication interface 112 through which it 416 initially 
received the object identifier data 110. In an alternative embodiment, the multi-input filter 416 
may be configured to simply discard object identifier data 110 if it 414 cannot identify the 
information 212 contained within the object identifier data 110. In another embodiment, the 
multi-input filter 416 may be configured to discard data 1 10 that it cannot identify and also to 
notify the user that the data was discarded. In an alternative embodiment, the multi-input filter 
416 may be configured to let the user choose whether to pass through or discard object identifier 
data that the multi-input filter could not identify. 

[55] Once the information 212 in the object identifier data 110 is identified 304, the CFR 414 
may be configured to identify 306 one or more applications 106 to receive the information 212. 
In one embodiment, this may involve the multi-input filter 416 determining a characteristic of the 
information 212 (e.g., whether the information 212 represents a part number, a price, a phone 
number, etc.), the multi-input filter 416 sending the information 212 and the characteristic to the 
router 420, and the router 420 searching the application registry 422 to identify one or more 
applications 106 that are configured to process information 212 having that characteristic. 
[56] Once an application 106 has been identified 306 to receive the information 212, the CFR 
414 may be configured to format 308 the information 212 so that the application 106 can process 
the information 212. In one embodiment, this may involve the router 420 searching the 
application registry 422 to identify the object identifier format associated with the application 
106 (i.e., the object identifier format in which the application 106 expects to receive the 
information 212), the router 420 sending the information 212, the characteristic of the 
information 212 determined by the multi-input filter 416, and the object identifier format 
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associated with the application 106 to the multi-output filter 424; the multi-output filter 424 
searching the output rules 426 to identify formatting instructions associated with the 
characteristic and the object identifier format; and the multi-output filter 424 formatting the 
information 212 according to the formatting instructions. 

[57] Once the information 212 is formatted so that a particular application 106 can process the 
information 212, the CFR 414 may be configured to send 310 the formatted information 212 to 
the application 106. In one embodiment, this may involve the router 420 searching the 
application registry 422 to identify the communication interface 112 associated with the 
application 106 (i.e., the communication interface 1 12 through which the application 106 expects 
to receive the information 212); the router 420 sending the communication interface 112 
associated with the application 106 to the multi-output filter 424; and the multi-output filter 424 
sending the formatted information 212 to the application 106 through the communication 
interface 112 received from the router 420. 

[58] The input rules 418 and the output rules 426 are typically predefined and may be read 
from a file, database, or the like. In some embodiments, the input rules 418 and the output rules 
426 may be downloaded over a network 116 such as a local area network or the Internet. 
Although not explicitly shown in Figure 4, those skilled in the art will recognize that the input 
rules 418 and the output rules 426 may be changed in various ways. For example, an existing 
input rule 418 or output rule 426 may be modified. Alternatively or in addition, new input rules 
418 and/or output rules 426 may be added. 

[59] Figure 5 is a block diagram of an embodiment of the input rules 518. As shown in Figure 
5, each input rule 518 may include a pattern 520. A pattern 520 may be any sequence of one or 
more characters. For example, a pattern 520 may be a sequence of alphanumeric characters (e.g., 
PNR, 123, etc.). Alternatively, a pattern 520 may be an expression that indicates a range of 
alphanumeric characters (e.g., [a-d], [3-7], etc.). Alternatively still, a pattern 520 may include 
one or more wildcard characters (e.g., PR*, 12*, etc.). Numerous other patterns 520 will be 
readily apparent to those skilled in the art in light of the teachings contained herein. 
[60] Each input rule 518 may also include one or more instructions 522 to perform specified 
operations on object identifier data 110. For example, an input rule 518 may include an 
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instruction 522 to match the object identifier data 110 against a pattern 520, to extract a portion 
of the object identifier data 110 that matches a pattern 520, to extract a portion of the object 
identifier data 1 10 based on its position within the object identifier data 1 10, to insert a substring 
into a specified position in the object identifier data 110, to delete one or all occurrences of a 
specific character within the object identifier data 110, to delete a specific number of characters 
at specific positions within the object identifier data 110, to convert one or all occurrences of a 
character within the object identifier data 110 to another character, to translate a substring to 
another string, to associate a tag with the information 212 in the object identifier data 110, to 
send the tag and the information 212 (referred to hereinafter as a tag/information pair) to the 
router 420, to carry out the instructions 522 contained in another input rule 518, and so forth. 
[61] As stated previously, the input rules 518 may be used to identify 304 the information 212 
in the object identifier data 110 received from an object identifier reader 104. In one 
embodiment, some or all of the instructions 522 in an input rule 518 may be designed to delete 
the formatting characters 214 from object identifier data 110 that matches the pattern 520 in the 
input rule 518. In such an embodiment, identifying the information 212 in the object identifier 
data 1 10 may involve matching the object identifier data 1 10 with the pattern 520 in an input rule 
518, and then following one or more of the instructions 522 contained in the input rule 518. In 
some embodiments, both the object identifier data 110 and any supplemental information 216 
associated with the object identifier data 110 may be matched with a pattern 520 in an input rule 
518. 

[62] In other embodiments, as shown in Figure 5 A, each input rule 518a may also be 
associated with a type of supplemental information 216. As described previously, supplemental 
information 216 about an object identifier 102 may be received by the input filter 416. This 
supplemental information 216 may be in addition to the object identifier data 1 10 itself. If two 
types of object identifiers 102 contain the same object identifier data 110, the supplemental 
information 216 may be used to match the object identifier data 110 with the appropriate input 
rule 518a. For example, suppose that a UPC bar code 102a and an RFID tag 102b contain the 
same object identifier data 110. As described previously, a first type of supplemental 
information 216a may be added to object identifier data 110a generated from the UPC bar code 
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102a, and a second type of supplemental information 216b may be added to object identifier data 
1 10b generated from the RFID tag 102b. Even though the object identifier data 1 10 for the two 
object identifiers 102 is the same, the supplemental information 216 enables the input filter 416 
to distinguish the object identifier data 110a generated from the UPC bar code 102a and the 
object identifier data 1 10b generated from the RFID tag 102b. Thus, the input filter 416 is able 
to apply the appropriate input rule 5 18a. 

[63] The input rules 418 may also be used to determine a characteristic of the information 212 
that has been identified 304 within object identifier data 110. Determining a characteristic of the 
information 212 may be one of the steps involved in identifying 306 one or more applications 
106 to receive the information 212, as previously mentioned. In one embodiment, an input rule 
518 may include one or more instructions 522 to associate the information 212 with a tag that 
describes a characteristic of the information 212. For example, if the information 212 in the 
object identifier data 110 is a part number, the input rule 518 that matches the object identifier 
data 110 may include an instruction 522 to associate the information 212 with the following tag: 
"part-number." Accordingly, determining a characteristic of the information 212 that has been 
identified 304 within object identifier data 110 may simply involve following one or more of the 
instructions 522 contained in the input rule 518 that matches the object identifier data 110. 
[64] Sometimes object identifier data 110 may match more than one input rule 518. In one 
embodiment, the user may be prompted to select which input rule 518 should be used. For 
example, one input rule 518 may include an instruction 522 to match "PNR<any number of 
digits>", and another input rule 518 may include an instruction 522 to match "PN<any four 
characters>." If the object identifier data 110 received from the object identifier reader 104 is 
"PNR9999," this matches both input rules 518. With the user-resolution feature, the user may be 
prompted to choose which input rule 518 should be used. In another embodiment, input rules 
518 that may potentially conflict may be assigned a priority so that the higher priority rule is 
automatically used when the object identifier data 110 matches more than one input rule 518. In 
yet another embodiment, the input rule 518 that matches the longer portion of the object 
identifier data 1 10 may be automatically selected. 
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[65] In some embodiments, some of the input rules 518 may be activated and/or deactivated 
under certain circumstances. For example, certain input rules 518 may be defined for items 
received from Supplier A, and other input rules 518 may be defined for items received from 
Supplier B. The user may deactivate the Supplier A input rules 518 while processing a shipment 
from Supplier B, and vice versa. 

[66] In one embodiment, the CFR 114 receives object identifier data 110 from an object 
identifier reader 104 one character at a time. When a new character is received, the CFR 114 
may be configured to add the character to a buffer. At some point, a decision must be made as to 
whether the object identifier data 1 10 in the buffer matches an input rule 5 1 8. 
[67] In some circumstances, it may take an indefinite period of time to make such a decision. 
This may be the case when, for example, an input rule 518 includes an instruction 522 to match a 
pattern 520 that includes a wildcard character. For example, suppose that an input rule 518 
includes an instruction 522 to match "a[0-9]*b". In this example, assume that the "*" character 
indicates that the previous character (or range of characters) may be repeated any number of 
times. Further suppose that the object identifier data 110 in the buffer is "al2123123". The CFR 
114 may be configured to wait to decide whether the object identifier data 110 matches the 
pattern 520 until it 1 14 receives either a "b" or another character that is not a number. This may 
take a very long time. 

[68] In one embodiment, the multi-input filter 416 may be configured to make a decision 
about whether the object identifier data 110 in the buffer matches a pattern 520 in an input rule 
518 after a specified period of inactivity. In other words, the multi-input filter 416 may be 
configured to "time out" after a period of inactivity. In the example above, the multi-input filter 
416 may decide that there is no match between the "al 2 123 123" and the "a[0-9]*b" pattern 520 
after a period of inactivity. 

[69] The time out feature may be implemented by treating a time out condition as a special 
reserved input symbol (outside the normal character set) called a time out character. The time 
out character may be added to the object identifier data 110 in the buffer after a period of 
inactivity. The time out character may be removed from the object identifier data 1 10 when the 
object identifier data 1 10 is processed. 
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[70] The following examples illustrate various types of instructions 522 that may be contained 
within the input rules 518, and how those instructions 522 may be carried out on object identifier 
data 110 received from an object identifier reader 104. 



Example 1 

[71] The Spec2000_PNR input rule 5 1 8 contains the following instructions 522: 
rule(Spec2000_PNR_Prefix) 
rule(Spec2000_Data) 

[72] The Spec2000_PNR_Prefix input rule 518 contains the following instructions 522: 
extract("PNR") 
tag("part-number") 

[73] The Spec2000_Data input rule 518 contains the following instructions 522: 
extract( u [ A /]*") 
accept(extracted) 
extract("/?") 

[74] Suppose that the object identifier data 110 received from an object identifier reader 104 is 
"PNR 12345/MFR 999". The Spec2000_PNR input rule 518 will match "PNR 12345/". A 
tag/information pair of (part-number, 12345) will be sent to the router 420. "MFR 999" will be 
left in the input buffer and may be matched against another input rule 518. 



Example 2 

[75] An input rule 518 contains the following instructions 522: 

match( u (l-)?[0-9][0-9][0-9]-[0-9][0-9][0-9]-[0-9][0-9][0-9][0-9]") 

deleteAll("-") 

tag("phone-number") 

accept(buffer) 

[76] Suppose that the object identifier data 1 10 received from an object identifier reader 104 is 
"call 1-800-228-2600 now." The input rule 518 will match "1-800-228-2600". A 
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tag/information pair of (phone-number, 18002282600) will be sent to the router 420. The words 
"call" and "now" will not be recognized by the input rule 518. 



Example 3 

[77] The CodeXML_Sequence input rule 518 contains the following instructions 522: 
match("<SOH>X[<RS><GS>][ A <EOT>]*[<EOT>]") 
extract("<SOH>X") 
rule(CodeXML_Fields)* 
extract("[<EOT>]") 

[78] The CodeXML_Fields input rule 518 contains the following instructions 522: 

rule(codeXMLjag) | rule(codeXML_shortCode) 
[79] The CodeXML_Tag input rule 518 contains the following instructions 522: 

extract("<RS>") 

extract("[ A /]*") 

tag(extracted) 

extract( 4 V") 

extract("[ A <GS><RS><EOT>]") 
accept(extracted) 

[80] The CodeXML_ShortCode input rule 5 1 8 contains the following instructions: 
translate("<GS>", u @") 
extract("[ A <GS><RS><EOT>]") 
tag(extracted) 
accept("") 

[81] Suppose that the object identifier data 110 received from an object identifier reader 104 is 
"<SOH>X<RS>001/John<RS>002/Doe<EOT>". Two tag/information pairs will be sent to the 
router 420: (001, John) and (002, Doe). 

[82] Suppose instead that the object identifier data 110 received from an object identifier 
reader 104 is "<SOH>X<GS>Abcde<EOT>". One tag/information pair may be sent to the router 
420: (@Abcde, ""). (The "@" indicates a data reference, which may be subsequently processed 
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according to the techniques described in copending U.S. application no. 10/121,347, entitled 
System and Method for Encoding and Decoding Data and References to Data in Machine- 
Readable Graphical Codes, which is hereby incorporated by reference.) 



Example 4 

[83] The PartNumber input rule 518 includes the following instructions 522: 

rule(PN16)|rule(PN8) 
[84] The PN16 input rule 518 includes the following instructions 522: 

match("[0-9] [0-9] [0-9] [0-9] [0-9] [0-9] [0-9] [0-9] [0-9] [0-9] [0-9] [0-9] [0-9] [0-9] [0-9] [0- 

9]") 

tag("part-number") 
accept(buffer) 

[85] The PN8 input rule 518 includes the following instructions 522: 
match("[0-9] [0-9] [0-9] [0-9] [0-9] [0-9] [0-9] [0-9]<timeout>") 
insert(buffer, beginning, "00000000") 
tag("part-number") 
accept(buffer) 

[86] Suppose that the object identifier data 110 received from an object identifier reader 104 is 
"1234567890123456". The PN16 input rule 518 will match the object identifier data 110. A 
tag/information pair of (part-number, 1234567890123456) will be sent to the router 420. 
[87] Suppose instead that the object identifier data 110 received from an object identifier 
reader 104 is "12345678". The PN8 input rule 518 will match the object identifier data 1 10. A 
tag/information pair of (part-number, 0000000012345678) will be sent to the router 420. 



[88] The input rules 418 may be implemented with a parser. This may be readily 
accomplished by someone of ordinary skill in the field of lexical analysis and parsing. Tools 
such as Lex, Flex, Yacc, and Bison may be used to implement suitable parsers. Regular 
expression libraries and implementation techniques are also well known, as are recursive descent, 
LALR, and other parsing techniques. A good reference is Compilers: Principles, Techniques, and 
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Tools, Aho et al, Addison- Wesley, 1986, which is hereby incorporated by reference in its 
entirety. 

[89] As stated previously, the multi-input filter 416 may be configured to determine a 
characteristic of the information 212, and to send the information 212 and the associated 
characteristic to the router 420. In one embodiment, the multi-input filter 416 may organize 
multiple information 212/characteristic pairs into a group. The information 212 in the group may 
then be formatted 308 and sent 310 to one or more applications 106. 

[90] For example, the following information 212/characteristic pairs may be organized into a 
group: 

Information Characteristic 

12345 Product ID 

Acme Manufacturer 

1 1 Lot Number 

2002/03/29 Date of Manufacture 
[91] If the above group of information 212/characteristic pairs are formatted 308 for a web 
browser application 106, the formatted information 212 may be the following URL: 
<http://somecompany.com/partLookup.ph^ 

20329>. The router 420 may then send 310 the URL to the web browser application 106, which 
may then process the URL and display results to the user. 

[92] In one embodiment, the CFR 114 may include a pre-filter associated with a particular 
communication interface 112. The purpose of the pre-filter would be to preserve data that may 
be lost from the object identifier data 110. For example, if the pre-filter is associated with a 
communication interface 112 that includes the keyboard port, the pre-filter may be configured to 
preserve non-printable keyboard sequences (e.g., Alt + Tab). 

[93] For example, suppose that an object identifier reader 104 is configured to send object 
identifier data 110 to the computing device 108 through the keyboard port, and that the object 
identifier reader 104 sends the object identifier data 1 10 in one of the following three formats: 
key 

| shifts key shiftt 
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| alti decimal-ascii-code altt 

where: 

key: ~|1|2|3|4|5|6|7|8|9|0|-| = 

| q|w|e|r|t|y|u|i|o|p|[|]|\ 
| a|s|d|f|g|h|j|k|l|;|' 
| z|x|c|v|b|n|m|,|.|/ 
| space 

decimal-ascii-code: digit | digit digit | digit digit digit (range [0, 255]) 
digit: keypadO | keypadl | keypad2 | keypad3 | keypad4 

| keypads | keypad6 | keypad7 | keypad8 | keypad9 

The pre-filter may be configured so that any keyboard sequence that does not match one of these 
formats will not be sent to the CFR 1 14 but rather will pass through the pre-filter unmodified. 
[94] Figure 6 is a block diagram of an embodiment of an application registry 422. As stated 
previously, identifying 306 one or more applications 106 to receive the information 212 
contained within object identifier data 110 may involve determining a characteristic 626 of the 
information 212 and identifying one or more applications 606 that are configured to process 
information 212 having that characteristic 626. 

[95] In one embodiment, some or all of the characteristics 626 that may potentially be 
associated with information 212 processed by the CFR 114 may be included in a characteristic 
data structure 624 within the application registry 622. One or more applications 606 may be 
associated with each characteristic 626. In such an embodiment, identifying one or more 
applications 606 that are configured to process information 212 having a particular characteristic 
626 may involve searching the application registry 622 for applications 606 associated with a 
particular characteristic 626. 

[96] As shown, the application registry 622 may also include an application data structure 628. 
Some or all of the applications 606 to which the CFR 1 14 may send 310 information 212 may be 
included in the application data structure 628. Each application 606 may be associated with one 
or more object identifier formats 630. If an application 606 is associated with a particular object 
identifier format 630, this means that the application 606 expects to receive the information 212 
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in that object identifier format 630. Examples of different object identifier formats 630 include 
codeXML, SPEC2000, ANSI MH10.8.3, and the like, as well as various proprietary formats. 
[97] As stated previously, formatting 308 the information 212 so that a particular application 
606 can process the information 212 may involve identifying the object identifier format 630 
associated with the application 606. In one embodiment, identifying the object identifier format 
630 associated with an application 606 may involve searching the characteristic data structure 
624 in the application registry 622 for the object identifier format 630 associated with the 
application 606. 

[98] Each application 606 in the application data structure 628 may also be associated with a 
communication interface 612. If an application 606 is associated with a particular 
communication interface 612, this means that the application 606 expects to receive the 
information 212 through that communication interface 632. 

[99] As stated previously, sending 310 the formatted information 212 to an application 106 
may involve identifying the communication interface 612 associated with the application 606. In 
one embodiment, identifying the communication interface 612 associated with an application 606 
may involve searching the application data structure 628 in the application registry 622 for the 
communication interface 612 associated with the application 606. 

[100] Figure 7 is a block diagram of an embodiment of the output rules 726. As shown, each 
output rule 726 may correspond to a particular object identifier format 630. The object identifier 
format 630 may be associated with one or more characteristics 626 of information 212 that may 
be processed by the CFR 114. Each characteristic 626 may be associated with one or more 
formatting instructions 728. Examples of formatting instructions 728 include instructions to add* 
formatting characters 214 (e.g., a field identifier, a tag, a tag terminator, a tag-content separator, a 
field terminator, a field separator, one or more pad characters, etc.). Alternatively, formatting 
instructions 728 may include instructions to arrange the information 212 itself in a particular 
way. Numerous additional formatting instructions 728 will be readily apparent to those skilled in 
the art in light of the teachings contained herein. 

[101] As stated previously, once an application 106 has been identified 306 to receive 
information 212, the CFR 414 may be configured to format 308 the information 212 so that the 
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application 106 can process the information 212. In one embodiment, as described above, the 
multi-output filter 424 receives the information 212, a characteristic 626 of the information 212, 
and the object identifier format 630 associated with the application 106 that is to receive the 
information 212. In such an embodiment, the multi-output filter 424 may then identify 
formatting instructions 728 associated with the characteristic 626 and the object identifier format 
630. Identifying formatting instructions 728 may involve locating an output rule 726 that 
corresponds to the object identifier format 630 associated with the application 106, identifying 
the characteristic 626 associated with the information 212 in the output rule 726, and identifying 
the formatting instructions 728 associated with the characteristic 626. 

[102] Once formatting instructions 728 have been identified, the multi-output filter 424 may 
then format the information 212 according to the formatting instructions 728. For example, if the 
formatting instructions 728 include instructions to add one or more formatting characters 214 to 
the information 212, the multi-output filter 424 may format the information 212 by adding the 
specified formatting characters 214 to the information 212. The formatted information 212 may 
then be sent to the application 106. 

[103] The output rules 726 may specify that certain object identifier data 110 may not be used 
with certain other object identifier data 1 10, or that certain object identifier data 110 must always 
be used with certain other object identifier data 110. If the output rules 726 are violated, the 
invalid object identifier data 1 10 may be removed. A warning message may be displayed to the 
user and may be recorded in a log database. 

[104] In one embodiment, input rules 518 and output rules 726 may be shared between separate 
instances of the CFR 114. For example, an input rule 518 and/or an output rule 726 may be 
defined in one instance of the CFR 114 and propagated to another instance of the CFR 114. 
Input rules 518 and output rules 726 may be shared via a central rules server or via peer-to-peer 
networking. 

[105] Figure 8 is a table 800 illustrating an embodiment of the formatting instructions 828. The 
table 800 may include a plurality of rows 830 and columns 832. Each row 830 may include the 
formatting instructions 828 associated with a particular object identifier format 630 and a 
particular characteristic 626. As shown, the formatting instructions 828 may include instructions 
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to add formatting characters 214 (e.g., a field identifier, a tag, a tag terminator, a tag-content 
separator, a field terminator, a field separator, one or more pad characters, etc.). The formatting 
instructions 828 may also include instructions to arrange the information 212 in a particular way 
(e.g., according to a content format string). 

[106] As discussed previously, a characteristic 626 may be associated with one or more 
formatting instructions 828 in an output rule 726. In one embodiment, this may be accomplished 
by associating a characteristic 626 with a pointer to a particular row in a table 800, such as the 
table 800 shown in Figure 8. 

[107] Figure 9 is a table 900 which may be used to organize the formatting instructions 828 into 
groups. The table 900 shown in Figure 9 includes two columns 902a, b. The first column 902a 
includes the names of different sets of formatting instructions 828. The second column 902b 
includes groups into which the formatting instructions 828 may be organized. 
[108] Figure 10 is another table 1000 which may be used to organize the formatting instructions 
828. In certain embodiments, some formatting instructions 828 may not be used with other 
formatting instructions 828. The table 1000 shown in Figure 10 includes two columns 1002a, b 
and multiple rows 1004. Each column 1002 includes formatting instructions 828. In one 
embodiment, the formatting instructions 828 in the same row 1004 may not be used with one 
another. 

[109] Figure 11 is a block diagram of an alternative embodiment of a system 1100 for 
interfacing multiple types of object identifiers 1 102 and object identifier readers 1 104 to multiple 
types of applications 1 106. In the embodiment shown in Figure 1 1, the system 1110 includes a 
computing device 1108 that includes a CFR 1114 and an application 1106. The CFR 1114 
includes one or more input rules 1118 and one or more output rules 1 126. The CFR 1114 also 
includes a filter driver 1130. As described previously, the filter driver 1130 is a facility for 
receiving data from a communication port, modifying it or otherwise filtering it, and then sending 
the data to its appropriate destination. Typically, the filter driver 1130 is part of an operating 
system (not shown) that is running on the computing device 1 108. 

[110] As shown, the filter driver 1130 may receive object identifier data 1110 from an object 
identifier reader 1104. The filter driver 1130 may be configured to determine whether the 
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application 1106 can process the object identifier data 1110. This may involve matching the 
object identifier data 1110 with an input rule 1118, as described previously. If the application 
1106 can process the object identifier data 1110, the filter driver 1130 may then send the 
unmodified object identifier data 1110 to the application 1106. If the application 1106 cannot 
process the object identifier data 1110, the filter driver 1130 may identify 304 the information 
212 in the object identifier data 1110 and format 308 the information 212 so that the application 
1 106 can process the information 212. This may involve identifying formatting instructions 728 
in the output rules 1126, as described previously. The filter driver 1130 may then send the 
formatted information 212 to the application 1 106. 

[Ill] Figure 12 is a block diagram of an alternative embodiment of a system 1200 for 
interfacing multiple types of object identifiers 1202 and object identifier readers 1204 to multiple 
types of applications 1206. In the embodiment shown in Figure 12, the system 1200 includes a 
computing device 1208 that includes a CFR 1214. The CFR 1214 includes one or more input 
rules 1218, one or more output rules 1226, a filter driver 1230, a router 1220, and an application 
registry 1222. Two applications 1206 are running on the computing device 1208: a legacy 
application 1206a, and a non-legacy application 1206b. The legacy application 1206a is 
configured to receive object identifier data 1210 from the filter driver 1230. The non-legacy 
application 1206b is configured to receive object identifier 1210 through a communication 
interface 112 other than the filter driver 1230. 

[112] As shown, the filter driver 1230 may receive object identifier data 1210 from an object 
identifier reader 1204. The filter driver 1230 may be configured to determine whether the legacy 
application 1206a can process the object identifier data 1210. This may involve matching the 
object identifier data 1210 with an input rule 1218, as described previously. If the legacy 
application 1206a can process the object identifier data 1210, the filter driver 1230 may then 
send the unmodified object identifier data 1210 to the legacy application 1206a. If the legacy 
application 1206a cannot process the object identifier data 1210, the filter driver 1230 may 
format 308 the information 212 so that the legacy application 1206a can process the information 
212. Alternatively or in addition, the filter driver 1230 may send the object identifier data 1210 
to the router 1220. The router 1220 may be configured to format 308 the information 212 in the 
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object identifier data 1210 so that the non-legacy application 1206b can process the information 
212. The router 1220 may then send the formatted information 212 to the non-legacy application 
1206b through a communication interface 112 specified in the application registry 1222. 
[113] Figure 13 is a block diagram of an alternative embodiment of a system 1300 for 
interfacing multiple types of object identifiers 1302 and object identifier readers 1304 to multiple 
types of applications 1306. In the embodiment shown in Figure 13, the system 1300 includes a 
computing device 1308 that includes a CFR 1314 and an application 1306. The CFR 1314 
includes one or more input rules 1318, one or more output rules 1326, a filter driver 1330, a 
router 1320, an application registry 1322, and an internal sink 1340. 

[114] As shown, the filter driver 1330 may receive object identifier data 1310 from an object 
identifier reader 1304. The filter driver 1330 may be configured to identify 304 the information 
212 in the object identifier data 1310. This may involve matching the object identifier data 1310 
with an input rule 1318, as described previously. If the information 212 in the object identifier 
data 1310 cannot be identified 304, the filter driver 1330 may be configured to delete the object 
identifier data 1310 by sending it 1310 to an internal sink 1340. 

[115] If the information 212 in the object identifier data 1310 can be identified 304, the filter 
driver 1330 may send the object identifier data 1310 to the router 1320. The router 1320 may be 
configured to format 308 the information 212 in the object identifier data 1310 so that the 
application 1306 can process the information 212. The router 1320 may then send the formatted 
information 212 to the application 1306 through a communication interface 1 12 specified in the 
application registry 1322. 

[116] Figure 14 is a block diagram of hardware components that may be used in an embodiment 
of a computing device 1408. Many different types of computer systems may be used to 
implement the computing device 1408 illustrated herein. The diagram of Figure 14 illustrates 
typical components of a computing device 1408 including a processor 1410, memory 1412, a 
storage device 1414, and one or more communication ports 1416. A bus 1418 electronically 
couples all of the components in the computing device 1408. Each of these components is 
known to those skilled in the art. 
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[117] It will be appreciated by those skilled in the art that more components may be included in 
the computing device 1408. For example, several input devices 1418 may be included, such as a 
keyboard, a mouse, a joystick, etc. In addition, several output devices 1420 may be included 
such as a display screen, a printer, etc. Thus, those skilled in the art will appreciate that 
additional components may be added to the computing device 1408 without detracting from the 
functionality to serve as a computing device 1408. 

[118] While specific embodiments and applications of the present invention have been 
illustrated and described, it is to be understood that the invention is not limited to the precise 
configuration and components disclosed herein. Various modifications, changes, and variations 
which will be apparent to those skilled in the art may be made in the arrangement, operation, and 
details of the methods and systems of the present invention disclosed herein without departing 
from the spirit and scope of the invention. 
[119] What is claimed is: 



